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Abstract. The higher q, t- Catalan polynomial Cn (q, t) can be defined combinatorially 
as a weighted sum of lattice paths contained in certain triangles, or algebraically as a 
complicated sum of rational functions indexed by partitions of n. This paper proves the 
equivalence of the two definitions for all m > 1 and all n < 4. We also give a bijective proof 
of the joint symmetry property (q, t) = Cn (t, q) for all m > 1 and all n < 4. The 
proof is based on a general approach for proving joint symmetry that dissects a collection 
of objects into chains, and then passes from a joint symmetry property of initial points and 
terminal points to joint symmetry of the full set of objects. Further consequences include 
unimodality results and specific formulas for the coefficients in C n (q, t) for all m > 1 and 
all n < 4. We give analogous results for certain rational-slope q, t-Catalan polynomials. 



1. Introduction 

1.1. The q, i-Catalan Polynomials. The q,t- Catalan polynomials C n (q,t), introduced by 
Garsia and Haiman [2] in 1996, play a prominent role in combinatorics, symmetric function 
theory, and algebraic geometry. These polynomials can be defined combinatorially as follows. 
A sequence 7 = (70, 71, ... , 7 n -i) is called a Dyck word if and only if 70 = 0, each ji G N = 
{0, 1, 2, . . .}, and 7; < 7i_i + 1 for 1 < i < n. Let W n be the set of Dyck words of length n. 
For 7 G W n , define area(7) = Y^hZq lh an d define dinv(7) to be the number of with 
< i < j < n and ji — jj G {0, 1}. Then 

C n {q,t) = g area(7) t dinv(7) . 
■yeW n 

For example, when n = 3, W 3 = {(0, 0, 0), (0, 0, 1), (0, 1, 0), (0, 1, 1), (0, 1, 2)}, and C 3 (q, t) = 
t 3 + qt + qt 2 + q 2 t + q 3 . 

Part of the interest of the q, t-Catalan polynomials is that there are many different 
ways of defining C n (q,t); the equivalence of these definitions is a deep result of algebraic 
combinatorics due to Garsia, Haglund, and Haiman [6]. We have defined C n (q,t) as a 
weighted sum of Dyck words. Another combinatorial formula, first proposed by Haglund [5] , 
expresses C n (q,t) as a sum of Dyck paths weighted by area and Haglund's bounce statistic. 
Garsia and Haiman's original definition [2] presented C n (q, t) as a complicated sum of rational 
functions in q and t indexed by integer partitions of n (see below for more details). The 
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Garsia-Haiman formula identifies C n (q,t) as the coefficient of the sign character in V(e n ), 
where e n is an elementary symmetric polynomial and V is the nabla operator of F. Bergeron 
and Garsia [1J. In turn, Haiman proved that V(e n ) is the Frobenius series of the diagonal 
harmonics module in 2n variables [9], so that C n (q,t) can be defined algebraically as the 
Hilbert series of the module of diagonal harmonic alternants. There are other geometric 
manifestations of C n (q,t) involving Hilbert schemes [8] and, more recently, compactified 
Jacobians of plane curve singularities [31 H]. 

1.2. The Higher q, it-Catalan Polynomials. The higher q, t-Catalan polynomials are gen- 
eralizations of the q, t-Catalan polynomials that depend on two integer parameters m and n; 
they reduce to ordinary q, t-Catalan polynomials when m = 1. We first review the combi- 
natorial definition of the higher q, t-Catalan polynomials given in [10], which generalizes the 
formula for C n (q,t) as a weighted sum of Dyck words. Fix an integer m > 1. An m-Dyck 
word is a sequence 7 = (70,71, • • • , 7n-i) such that 7, G N, 70 = 0, and 7, < 7^1 + m for 
1 < i < n. Denote by the set of m-Dyck words of length n. For 7 e wi m \ define 

area(7) = Ya=o lh and define dinv m (7) = Y*o<i<j<n sc m(li - 7j), where 



Define C n (q,t) = J2 yeW ( m ^ g area (')')t dinv ™(7)_ g ee [Jo] for an equivalent combinatorial defini- 
tion of C n m \q,t) using m-Dyck paths weighted by area and a suitable m-bounce statistic. 

One can also give algebraic definitions of the higher q, t-Catalan polynomials. However, 
for m > 1, the algebraic definitions are not yet known to be equivalent to the combinatorial 
definitions. Thus we will use the notation ACn (q, t) to denote the algebraic version of the 
higher q, t-Catalan polynomials. These can be defined in terms of the nabla operator by 
setting 



Garsia and Haiman [2] gave an explicit formula for AC n (q,t) in their original paper on 
q, t-Catalan polynomials, which we now describe. 

Recall that a partition of n is a sequence /x = (/Ji,//2, . . . ,/i s ) of positive integers with 
A*i > A*2 ^ • • ' ^ A*s an d [ii + • " + [i s = n. Let Par(n) be the set of partitions of n. For 
fi G Par (n) , the diagram of \x is the set 



which can be visualized as a set of left-justified cells with squares in the z'th row from the 
top. For example, [i — (4, 4, 3, 1) is a partition in Par(12) with 




m + 1 — p, if 1 < p < m; 
m + p, if — m < p < 0; 
0, for all other p. 



AC n m \q,t) = (V m (e n ),s { i n) ). 



D{H) = {( 



i,j) GNxN:l<i<s,l<j< ft}, 



D{n) = 
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Fix a cell c £ D(n). The arm of c, denoted a(c), is the number of cells in D(n) to the right 
of c in the same row. The coarm of c, denoted a'(c), is the number of cells in D(fi) to the 
left of c in the same row. The leg of c, denoted /(c), is the number of cells in D(fi) below c 
in the same column. The coleg of c, denoted l'(c), is the number of cells in D(fi) above c in 
the same column. In the example shown above, the cell c = (2, 1) (marked by an asterisk in 
the figure) has a(c) = 3, a'(c) = 0, /(c) = 2, and /'(c) = 1. 

The Garsia-Haiman formula for AC^\q-,t) is a sum of rational functions in q and t 
indexed by partitions of n, which is assembled from the following ingredients. For each 
li £ Par(n), define: 

T, = ]J[q a '^% B, = n„ = n (1 - g^V'W); 

c c c^(l,l) 

Wfi = Y[[(q a ^ - t l ^ +1 )(t 1 ^ - q a ^ +1 )}. 

c 

All sums and products here range over cells c in D(fi), except the summation for 11^ excludes 
the upper-left corner cell c = (1, 1). Garsia and Haiman's original definition of the higher 
q, i-Catalan polynomials is: 

t \ T™ +1 (1 -o)(l -t)BJl u 
(1.2.1) ACi m \q,t)= — " — ) —^. 

/.iGPar(n) 

The following conjecture has been open since approximately 2001. (The m — 1 case 
follows from the difficult theorem of Garsia, Haglund, and Haiman mentioned above.) 

Conjecture 1.1 (Haiman/Loehr [TDj). For allm,ne N+ , Ci m) (q,t) = AC { ™\q,t). 

The first main goal of this paper is to prove this conjecture for all m > 1 and all n < 4. 
Our proof is rather intricate, but it requires only elementary combinatorial operations on 
m-Dyck words and algebraic manipulations of expressions involving q and t. The proof 
will evolve as a consequence of our combinatorial investigation of joint symmetry, which we 
describe next. 



1.3. Joint Symmetry. One notable feature of the higher q, t-Catalan polynomials is the 
joint symmetry Cn(q,t) = Ci m \t,q). The joint symmetry property for ACl"^(g,t) follows 
fairly easily from the Garsia-Haiman definition. For, letting \J denote the conjugate of the 
partition /i, it is immediate from the definitions that T^(q, t) = T M (t, q), B fl >(q, t) = B^t, q), 

n M (<7, t) = ny(i, g), and w^(q,t) = w^{t,q). Joint symmetry of ACn now follows by 
replacing the summation variable \x by \J in fll.2.ip and using the preceding identities. 

On the other hand, the joint symmetry property for the combinatorially defined poly- 
nomials Cn(q,t) is a great mystery. Even for m — 1, it is an open problem to define 
(for all m and n) an involution / : — > such that area(/(7)) = dinv m (7) and 

dinv m (/(7)) = area(7) for all 7 £ Wn ■ F° r au m,n £ N + , a bijection is known 0, [TO] 
proving the weaker univariate symmetry property C„(q, 1) = Cn (1, q). 
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The second main goal of this paper is to develop a combinatorial framework for un- 
derstanding the joint symmetry of Cn n \q,t) and the rational-slope q,t- Catalan polynomials 
C r , s ,n{q,t) (to be defined later). We introduce a strategy for producing bijective proofs of 
joint symmetry that involves dissecting a set of objects into a disjoint union of chains. We 
show that if the set of initial points and the set of terminal points of all the chains are 
linked by a certain joint symmetry property, then the generating function for the entire set 
is jointly symmetric. We use our method to give a combinatorial proof of the joint symme- 
try of Cn(q,t) and C r>Sjn (q,t) for triangles of height at most 4 and all choices of the slope 
parameters m, r, and s. Gorsky and Mazin [I] recently gave a combinatorial proof of joint 
symmetry for triangles of height 3 using a different approach. Our method has the added 
benefit of providing explicit formulas for all the coefficients of Cn \q, t) for n < 4, as well as 
providing the foundation for our proof of Conjecture [[J] for these values of n. We also obtain 
some unimodality results for the coefficient sequences obtained by looking at monomials in 
the higher q, t-Catalan polynomials of a given total degree. Many of the ingredients in our 
proof extend to triangles of arbitrary sizes, although we cannot yet prove joint symmetry in 
full generality. 

The rest of the paper is organized as follows. Section [2] describes our general approach of 
building chains and then passing from the q, t-symmetry of chain endpoints to q, t-symmetry 
of the full set of combinatorial objects. Section [3] defines a map f that will be used to 
construct chains of m-Dyck words. Section H] proves joint symmetry of C^ n \q,t) for all 
n < 4. Section [5] proves Conjecture 11.11 for all n < 4. Section [6] gives the definition 
of rational slope q, t-Catalan polynomials and extends the previous constructions to this 
situation. We also compare our method to the Gorsky-Mazin proof for triangles of height 
3. Finally, Section [7] gives a conjectured chain map for triangles of height 5 and further 
discussion of the challenges that arise for larger n. 

2. Joint Symmetry via Chains 

This section considers the following general situation. We are given a finite set W and 
two statistics a : W — > N and d : W — > N. For any subset S of W, define 

C s (q,t) = J2q a{w) t d{w) . 

We are also given a set I of initial objects in W, a set T of terminal objects in W, and a 
bijection / : W ~ T — >■ W ~ / (where ~ denotes set difference) such that 

a(f(w)) = a(w) - 1 and d(f(w)) = d(w) + 1 for all w E W ~ T. 

Then W is the disjoint union of f -chains, each of which proceeds from an object in / to an 
object in T. More specifically, for each il>o g /, there is an /-chain 

W >W! >W 2 > >W k , 

where Wi + i = /(wi) for < i < k, and k G N is minimal such that Wk G T. (If u> G / fl T, 
then k = and the /-chain consists of Wq alone.) 

Theorem 2.1. With the above notation, i/Cr(?, t) = Ci(t,q), then Cw(q,t) = Cw{t,q)- 
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The next two subsections give an algebraic proof and a bijective proof of this theorem. 



2.1. Algebraic Proof of Theorem 12.11 Write / = {yi, . . . ,y r } and T = {zi,...,z r }, 
where for each 1 < i < r there is an /-chain from yi to Zj. Let (aj,dj) = (a(yi),d(yi)), 
(a'^d'j) = (a(zi) , d(zi)) for all i. The hypothesis Cr((7,£) = Ci(t,q) means there is a permu- 
tation a of {1, . . . , r} such that (a^, d[) = (d a ^, a a ^) for all i. 

Observe that the /-chain from y^ to Zj contributes the terms 

(2.1.1) q a H di + q a >-H d * +l + q a ^H d ^ 2 + ■■■ + q<t< 

to Cw{q, t). For any logical statement P, write x{P) = 1 if -P is true and x{P) = if P is 
false. Note that " qH k is a term in ( 12. 1.1ft " if and only if " j + k = a,i + di = a\ + d\ and 
a>i < j < " if and only if " j + k = di + di = d\ + a- and di <k < d\ n . So, for all j, /c e N, 
the coefficient of qH k in Cyy{q, t) is 

r 

^ x(j + k = di + di and a • < j < Oj) 
i=i 

r r 

= ^ X(j + = + di and j < a;) - ^ x(j + k = a- + and j < a-) 

i=l i=l 
r r 

= ^2xU + k = a a(i) + d a{i) and j < a a(i) ) - J^x(j + k = a a - 1(i) + t£_ 1(i) and j < a^ 1(; 
i=i i=i 

r r 

= ^X(k + j = d' { + a\ and j < <) - ^ + j = d { + a t and j < d { ) 

i=l t=l 
r 

= + j = + a i and di<3< d'i), 

i=i 

which is the coefficient of q^f' in CV(g, i) (the second equality follows by replacing i by a(i) 
in the first summation and % by cr _1 (i) in the second summation). This proves Theorem 12. II 

Remark 2.2. Define \Ci(q, t)\^~J^ k to be the number of terms in the sum defining Cj(q, t) 
whose total degree is j + k and whose q-degree is at least j, and define \Ci(q, t)\ t ^~i^ 
similarly. It follows from the above argument that the coefficient of qH k in Cw(q, t) is 

r r 

^2 x ^ + k = a i + d i and j <<k)-^2 x ^ + k = a i + d'i and j < a-) 
i=i i=i 

= \{y G I : a(y) + d(y) =j + k,a(y) > j}\ - \{x G T : a(x) + d(x) = j + k,a(x) > j}\ 
= \{y G I : a(y) + d(y) =j + k,a(y) > j}\ - \{y G I : a{y) + d{y) = j + k,d(y) > j}\ 

deg=j+k 
t-deg>j 



deg= j+k 

d(q,t) - d{q,t) 

<?-deg>j 



2.2. Bijective Proof of Theorem 12.11 We now show that any bijective proof of the 
hypothesis Cr(q , ,t) = Ci(t,q) of Theorem 12.11 can be converted to a bijective proof of the 
conclusion Cw(q,t) = Cw(t,q). More specifically, assume that we are given a bijection 
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h :T — >■ I such that a(h(w)) = d(w) and d(h(w)) = a(w) for all w G T. We will use h and / 
to build a canonical involution J : W — )■ W such that a(J(u>)) = d(w) and d(J(w)) = a(w) 
for all welf. 

First, since f :W ~ T — > W ~ I and /i : T — >■ / are bijections, / U /i is a bijection from 
VF to W (here we are viewing functions as sets of ordered pairs). The digraph of / U h is 
the directed graph C7 with vertex set W and directed edges u> — > f(w) for all w G VF ~ T 
and w — > h(w) for all w G T. Because / U /i is a bijection, C7 is a disjoint union of directed 
cycles. 

To build the involution J, we perform the following construction on each directed cycle 
C in G (see the examples below for illustrations). If all vertices w on C satisfy a(w) = d(w) 
- which must occur when C consists of just one vertex — define J(w) = w for all such w. 
For all other C, we will create a drawing of the cycle C in the first quadrant of the xy-plane, 
as follows. First observe that the value of a(w) + d(w) for all vertices w on C is constant, 
because of the properties of / and h. In our drawing of C, each w G C will be drawn at a 
lattice point (x(w),y(w)) such that: y(w) = \a(w) — d(w)\; the lattice point for w is colored 
black if a(w) — d(w) > 0; and the lattice point for w is colored white if a(w) — d(w) < 0. 
(When y(w) = 0, the lattice point for w may be black or white.) 

To create the drawing, pick any wo G IDC that maximizes a(w)—d(w), and draw a black 
dot for wo at (0,a(w ) — d(wo)). One may routinely check that a(wo) — d(wo) > 0. Let the 
distinct vertices on the cycle C (in order) be w , wi, . . . , w^. Assume by induction, for some 
fixed i < k, that we have already drawn dots for w , w 1 , . . . , Wi at respective coordinates 
(0,7/0)5 (1, 2/1), • • -5 (i,Vi)- To continue the drawing, consider various cases. 

• Case 1: T, so w i+1 = f{wj). 

— Case la: (i,yi) is a black dot and j/j > 1. Draw a black dot for w i+ i at 
(i + 1,^-2). 

— Case lb: (i,yi) is a black dot and yi = 1. Draw a white dot for w i+ i at 

(7 + 1,1). 

— Case lc: (i,yi) satisfies yi = 0. Draw a white dot for Wi + \ at (i + 1,2). 

— Case Id: (i, y,j) is a white dot. Draw a white dot for Wi + i at (i + 1, y^ + 2). 

• Case 2: G T, so w i+ i = h{wi) G /. Draw a dot for of the opposite color as 
the dot for at (i + 1, y^). 

In the examples pictured below, we also draw line segments between successive dots to help 
visualize the cycle. One sees that dots are black when the line segments are moving down, 
and dots are white when the line segments are moving up. Color changes occur at horizontal 
line segments and also due to reflection off the bottom boundary y — 0. 

One may now check (by induction on i) that the properties stated earlier regarding y(wi) 
and the color of the dot for Wi are indeed true. One should further check that the dot for 
Wk is a white dot at ^-coordinate y^ = y (since h(wk) = w ) and that no intermediate 
y-coordinate y^ exceeds y . Finally, for each black dot (i,yi) in the drawing with yi > 0, 
there is a unique leftmost white dot (J, y^) at the same level (with j > i) that can be found 
pictorially by moving due east from (i,yi) until hitting the next dot. Define J{wi) = Wj 
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7 10 -2 

i i 

8 11 14 -4 

i I 

9 15 -6 

Figure 1. Example of the construction of J. 

and J{wj) = Wi for each such "matched pair" of a black dot and a later white dot. Define 
J(w) = w for any w with y(w) = (which holds if and only if a(w) = d(w)). The properties 
of heights and colors of dots show that J interchanges a and d. Moreover, J does not depend 
on the initial choice of wq, since choosing a different w' G I H C maximizing a(w) — d(w) 
will produce a cyclically shifted version of the original drawing with the same matchings of 
black dots to white dots. In this sense, J is canonically determined from the given maps / 
and h. 

Example 2.3. Let W — {1,2, ... , 15}, and define a, d, f, h as shown in this table: 



w 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


a(w) 


7 


6 


5 


6 


5 


4 


3 


2 


1 


3 


2 


7 


6 


2 


1 


d(w) 


1 


2 


3 


2 


3 


4 


5 


6 


7 


5 


6 


1 


2 


6 


7 


a(w) — d(w) 


6 


4 


2 


4 


2 





-2 


-4 


-6 


-2 


-4 


6 


4 


-4 


-6 


fW 


2 


3 




5 


6 


7 


8 


9 




11 




13 




15 




h{w) 






10 












1 




4 




14 




12 



Note I = {1,4, 10, 12, 14} and T = {3, 9, 11, 13, 15}. The left side of Figure □ shows the 
/-chains drawn vertically, with each w G W drawn at height a(w) — d(w). On the right of 
the figure, we draw the two cycles of / U h in the first quadrant as described above. The 
horizontal arrows indicate the action of J, namely: 

J : 1^9, 2 oil, 3h10, 4^8, 5^7, 6«6, 12 -b- 15, 13 O 14. 



Example 2.4. Figure [2] gives another example of the construction where a(w) — d(w) is 
odd for all w. Here W = {1, 2, ... , 18}, the /-chains are shown on the left of the figure, 
/ = {1, 5, 10, 15}, T = {4, 9, 14, 18}, and h : T -> I sends 4 to 15, 9 to 1, 14 to 5, and 18 to 
10. We picked w$ = 1, but choosing wq = 10 instead would lead to the same J. 
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1 10 5 

1 I 

2 5 11 3 

I I I 

3 6 12 15 1 

--H-H-- o 

4 7 13 16 -1 

I I I 

8 14 17 -3 

I I 

9 18 -5 




Figure 2. Another example of the construction of J. 

Remark 2.5. In the situation where a(w) > d(w) for all w G /, one can use the /-chains to 
give a simpler bijective proof of joint symmetry. For, in this situation, every /-chain must 
touch the "midline" where a(w) — d(w) = (shown as a dotted line on the left in Figures [D 
and [2]) . We can break all the /-chains at the midline and rearrange the bottom halves (using 
the bijection h : T — > I) to create new chains, each of which is symmetric about the midline. 
More precisely, the top half of the /-chain starting at h(w) is reattached at the midline to 
the bottom half of the /-chain ending at w, for all w G T. For instance, in Figure [2j the new 
chains would be: 



10 



11 



2 — >3 — >7 — ► t 
-+12 — ► 16 — >17 



9. 



15 

5 - 



6 



13 



14. 



For these new symmetric chains, we can define J : W — > W by sending each w G W to the 
unique object w' on the same chain as w that has a(w') = d(w) and d(w') = a(w). 



The next lemma will be needed in the proof of Conjecture 11.11 



Lemma 2.6. Let a : Q(q,t) — > Q(q,t) be the map given by a(F(q,t)) = F(q,t) + F(t,q). 
Assume C T (q,t) = d{t,q). (a) If Cfat) = d{t,q), then C w (q,t) = d(q,t). (b) If 
a(w) > d{w) for all w G I , then 



C w (q, t) = ^ + C ^ 



t/q 



q/t 



a 



d(q,t) 
1 -t/q 



Proof. Part (a) is immediate from Remark 12.21 For part (b), first note that for any integers 
a > d, 



, n i d , , , q a t d (l - it/q) a - d+l ) q a t d t a q d ( q a t 

q a t d + q a ~h d+1 H h q d t a = v - w = T - L — T - + - — ^-7- = a 1 



1 -t/q 



1 - t/q 1 - q/t 



1 -t/q J ' 
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Now, using the symmetric chains created in Remark 12.51 we see that 

C w (q, t) = J2[q a{w) t dM + q < w )-H d{w)+l + ■■■ + q d ( w H a ^} 

3. Chain Maps for Higher q, t- Catalan Polynomials 

3.1. The Chain Conjecture for m-Dyck Words. Throughout this section, we fix m, n £ 
N + and let W = W^. We propose to prove the joint symmetry of Cn(q,t) using the 
methods of Section [2j More precisely, we make the following conjecture. 

Conjecture 3.1. Let T = Tn be the set of m-Dyck words of length n with 71 = ; 
namely, T = {(0,0, 72,. . . ,7 n -i) £ W}. There exists a set I = 1^ C W and a bijection 
f :W ~T ~ I such that 

(3.1.1) area(/(u>)) = area(w) — 1 and dmv m (f(w)) = dinv m (w) + 1 for all w £ W ~ T , 
and Ct{q, t) = Cj(t,q) (using the statistics area and dhxv m ). 

We will prove this conjecture for all m > 1 and all n < 4. Using Theorem 12.11 we can 
then conclude that Cn(q, t) = Cr7 l \t, q) for these choices of m and n. There are two main 
difficulties in proving the conjecture for larger n. First, even if we can guess what the map 
/ should be (as we can for n — 5), it may be hard to characterize the set I of initial objects 
for the /-chains and hence to prove Cx(q, t) = Ci(t,q). Second, it does not seem possible 
to give a single unified formula for the map /. Even for n = 4, we will need to build / by 
pasting together "partial chain maps" / (defined in §3.2p and fi (defined in §4.3p defined 
on smaller domains than W ~ T. 

3.2. The Partial Chain Map / . This subsection defines, for any fixed n and m, a set 
A C W ~ T, a set i?o Q W, and a bijection f : A — > B that satisfies the formulas 
in (I3.1.ip for all w £ A . Informally speaking, / is the "default version" of the chain map 
/, but it can only be applied to the m-Dyck words in A . For n < 4, A is the whole set 
W ~ T, so f is already sufficient to build all the chains needed to prove joint symmetry 
(see §4.11 and §4.21) . For n = 4, however, we will need to glue /o with another map f\ as 
discussed in §4.31 

Definition 3.2. For any 7 £ W, let r = r(j) be the minimum index i £ {2, 3, . . . , n — 1} 
with ji — 7j_ 2 < m, or n if no such index exists. Let A Q be the set of 7 £ W such that 
7 r _i — 1 < 7„_i + m and 71 > (note A C W ~ T). Define a map / with domain y4 by 

foil) = (70, 7l, • • • , 7r-2, 7r, 7r+l, • • • , 7n-l, 7r-l - 1) G V7 £ A . 

We assert that 7 r _i > if and only if 7 £ ~ T (i.e., 71 > 0). Indeed, the equivalence 
is obvious in the case r = 2. For the case r > 3, we have 72 = 72 — 7o > m - O n the one 
hand, it implies 72 > 0, and on the other hand, 71 > 72 — m > 0. 



10 



KYUNGYONG LEE, LI LI, AND NICHOLAS A. LOEHR 



Lemma 3.3. For all 7 G A 



areata (7)) = area(7) - 1 and dinv m (/ (7)) = dinv m (7) + I. 



Proof. The first equality is immediate. By definition of dinv. 



dinv m (7) = ^ sc m(li ~ lj) + ^2 sc m(li ~ 



7 r _l) + ^2 SC m(7r-l - 7i)> 



i<j i<r—l 



r—Ki 



dinv m (/ (7)) = sc m (7j - 7,-) + sc m (7i - 



7r-i + !)■ 




Let us simplify the second summation in the second equation. Since sc m (x) = sc m (l — x) 
for any x G M, this summation equals J7^r-i sc m (7 r _i — 74). Thus to show dinv m (/ (7)) = 
dinv m (7) + 1, we need only show Y2i< r -i SCm 

(7 r _i - 74) = 1 + Yji <r -i sc m{li ~ 7r-i)- Since 
7 r _2 — 7r-3 < J7i and 7 r _i — 7 r _3 > m, we have 7 r _2 < 7r-i (note that the inequality holds 
if r = 2 since 7 ^ T). For every i < r — 2, 

7i + m < 7i +2 < 7i+4 < • • • < (7r-2 or 7 r _i) < 7^1, 
therefore 7 r _i — 7; > m, and 



Definition 3.4. For any 7 G W 7 , let r' = r'{pf) be the minimum index % G {2, 3, . . . , n} with 
7i-2 > 7n-i + 1 — wi, or if no such index exists. Let B be the set of 7 6 If such that 
r'(7) > 0, 7 r '_i < 7 n _i + 1 + m, and 7$ — 7j_2 > m for 2 < 2 < r' — 2. Define a map go with 
domain B by setting 

0o(7) = (70, • • • , 7r'-2, 7n-l + 1, 7r'-l, • • • , 7n-2) V7 G B . 

Lemma 3.5. T7ie map f is a bijection from A to B with inverse g . 

Proof. Take any 7 G A . In the proof of Lemma 13.31 we showed that 7 r _i — 7, > m for 
i < r — 2. On the other hand, 7 r _i — 7 r _2 < m - Let 7' = /o(7); then r is the smallest 
integer such that j' r _ 2 > 7^_ x + 1 — m and 7^ — 7 4 -_ 2 > m for 2 < i < r — 2. So /o(7) G -Bo, 
r = r'(/o(7)), and hence Definition 13.41 gives 

00 /o(7) = ^((TO, • • • , 7r-2, 7r, • • • , 7n-l, 7r-l ~ 1)) 

= (70, • • • , 7r-2, (7r-l - 1) + 1, 7 n • • • , 7n-l) = 7- 

Similarly, we can show that g maps _B into A and /o°5'o(7) = 7 for any 7 G -Bo, completing 
the proof that /o and go are mutually inverse bijections. □ 



sc m (7 r _i - 7i) = = sc m (7j - 7 r _i). 
For z = r — 2, < 7 r _i — 7 r _ 2 < m, hence 

sc m (7 r _i - 7 r _ 2 ) = sc m (7 r _i - 7 r _ 2 + 1) + 1 = sc m (7 r _ 2 - j r -i) + 1. 
Summing up, we conclude that 




□ 



i<j 
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4. Proof of Joint Symmetry for n < 4 
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In this section, we prove the chain conjecture 13.11 and hence the joint symmetry of 
Cn (q,t), for all positive integers m, n with n < 4. First note that these conjectures hold 

when n = 1 because C[ m) (q,t) = 1 for every m. In the next three subsections we shall settle 
the cases n = 2, 3, 4, respectively. 

4.1. The Case n = 2. We have W = W^ m) = {(0,i) : < i < m} and C^ m) (q,t) = 
Yl^o (ft m ~ l ', which is evidently jointly symmetric. Nevertheless, let us see what our approach 
does when n = 2. We have T = {(0,0)}, r(j) = 2 for all j eW, A = {(0,i) : 1 < i < 
m } = W ~ T, B = {(0,i) : < i < m}, and / = W ~ B Q = {(0,m)}. We take the 
map / : W ~ T -> ~ / to be the map f : A -> _B given by / ((0,z)) = (0, i - 1) for 
1 < i < m, which has the correct effect on area and dinv m . The unique map h : T — > I gives 
a bijective proof of Ct((?, t) = Ci(t, q) since 

Cx{q,t) = g area ((°'°))^ dinv '"(( ' )) = t m = £area((0,m))gdinv m ((0,m)) _ (JJf^qS 

So Ci m \q,t) = Ci m \t,q) by Theorem O 



4.2. The Case n = 3. Let W = W^ m) . We have T = {(0,0, i) : < i < m} and 
A = {7 G W : 71 > 0} = W ~ T, so we can take f = f : A ^ B and 7 = W ~ 5 = 
{(0, i, i + w) : < i < m}. For n = 3, the definition of / can be rephrased as follows: 



/(7) 



(7o,72,7i - 1), if 72 < m; 
(7o,7i,72 - 1), if 72 > m. 

We already proved that / is a bijection (Lemma 13. 5j) having the correct effect on area and 
dinv m (Lemma l3.3j) . We need to prove that Cx(q, t) = Cj(t,q). Define 

g : I ~ {(0, 0, m)} — > I ~ {(0, m, 2m)}, 7 ^ ( 7o , 71 - 1, 72 - 1); 

<?' : T ~ {(0, 0, m)} — »■ T ~ {(0, 0, 0)}, 7 ^ (0, 0, 72 + 1). 

Then g increases dinv m by 1 and decreases area by 2, whereas g' increases area by 1 and 
decreases dinv m by 2. The set / consists of a single (/-chain of m + 1 objects starting at 
(0, m,2m) and ending at (0,0, m). So 

d(q, t) = g area((0,m,2m)) f dinv m ((0,m,2m))^ + g -2 f + q -4 f 2 + ... + q -^ t m ) 

= q 3m t° + q^-H 1 + q 3m -H 2 + ■■■ + q m t m . 

Similarly, C T (q, t) = q°t 3m + qH 3m ~ 2 + q 2 t 3m ~ 4 + ■■■ + q m t m . Hence C T {q, t) = C/(t, q). Note 
that every monomial in Ci(q,t) has a different total degree. It follows that 

m 

Ci m) {q,t) = J2(l 3m ~ 2j t j + q 3m - 2 ^H j+1 + ■■■ + qH 3m - 2j ), 

j=0 

so Ct\q,t) is the sum of all monomials qH where (j, k) runs through all lattice points that 
are either inside or on the boundary of the triangle with vertices (0,3m), (m,m), (3m, 0) 




FIGURE 3. Left: the triangle that contains all (j,k) for monomials qH k in 
C3 (q, t). Right: the special case when m = 4 (the lattice points on the 
green line give monomials in Ci(q,t); the lattice points on the red line give 
monomials in Cx(q,t). The black lines illustrate /-chains). 



(Figure [3]). In particular, for n — 3, there is a unique involution on W giving a bijective 
proof of joint symmetry. 



4.3. The Case n = 4. Let W = W\ . We define a partial chain map ft and glue it with 
fo to obtain a bijective map / that satisfies Conjecture 13.11 

Definition 4.1. Let At = {(0,71,72,73) G W : 72 - 73 > m + 1}. (Note that At C W ~ T 
and Ao D At = 0.) Define a map /1 with domain At by 

/i((0, 71, 72, 73)) = (0, 73 + 1, 71 - !> 72 - 1) e W. 

Let Bt = ft{At). Define A = A U Ai, 5 = B U 5 X , and / : A -»> S by = / ( T ) for 
7 G A and 7(7) = ^(7) for 7 G A a . 

Lemma 4.2. W ~ A = {(0, 0, 72, 73) G IF} = T. 

Proof. First, observe that W ^ Aq contains the following three classes of elements: 

(a) 72 < m, 71 = 0; 

(b) 72 > m, 73 - 71 < m, and 72 - 1 > 73 + m; 

(c) 72 > m, 73 - 71 > m , and 73 = 0. 

Elements satisfying (b) are exactly those in At. No elements satisfy (c). Thus W ~ A 
contains elements only in (a), i.e., those of the form (0, 0, 72, 73). □ 

Lemma 4.3. B fl Bt = 0, so f : A ^ B is a bijection. 
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Proof. Assume, to the contrary, that there is a 7 G A x such that /( 7 ) = 7 ' G B . Thus 
li = 73 + 1; 72 = 7i — I; 73 = 72 — 1- Let r' = r'( 7 ') be defined as in Definition 13.41 Note r' 
can be 2, 3, or 4. Below we show that all three cases give a contradiction. 

(i) If r' = 2, then > 73 + 1 — m by the definition of r', hence 72 < m. But 
72 — 73 > m + 1 by the definition of A\. Thus 72 > m, a contradiction. 

(ii) If r' = 3, then j[ > 7 3 + 1 — m by the definition of r', which implies 72 — 73 < m + 1 
and again contradicts the definition of A\. 

(iii) If r' = 4, then 7 2 = 7 2 — 7q > m by the definition of i?o- Thus 71 > m + 1 which 
contradicts the condition that 71 < m. 

Since fx is evidently an injection, we conclude that / is a bijection, whose inverse can be 
defined by f' 1 ^) = f \-f) for 7 G B and J" 1 (7) = (0, 72 + 1, 73 + 1, 7l - 1) for 7 G S x . □ 

Lemma 4.4. For ei>en/ 7 G A, 

area(/(7)) = area(7) - 1 and dinv m (/(7)) = dinv m (7) + 1. 

Proof. Because of Lemma [3T31 we need only to consider 7 G A x . The first equality is evident. 
The left hand side of the second equality is 

sc m (-7i + 1) + sc m (-7 2 + 1) + sc m (-7 3 - 1) + sc m (7i - 72) 

+ sc m (7 3 - 71 + 2) + sc m (7 3 - 72 + 2). 

Write each summand in terms of sc m (7i — 7^) for i < j (and recall that 70 = 0): 

(i) < 71 < m =^ sc m (-7i + 1) = sc m (-7i) + 1. 

(ii) 72 - 73 >"^ + 1^72>"^ + 2^ sc m (-72 + 1) = sc m (-7 2 ). 

(iii) (72-73 > m+1) and (72 < 2m) < 73 < m-1 sc m (-7 3 -l) = sc m (-7 3 )-l. 

(iv) sc m (7i — 72) is unchanged. 

(v) m > 71 > 72-m > 73+I =4> 1 < 71-73 < m =>• sc m (7 3 -7i+2) = sc m (7i-7 3 -l) = 
sc m (7i - 73) + 1. 

(vi) 72 - 73 > rn + 1 sc m (7 3 - 72 + 2) = sc m (7 2 - 73 - 1) = sc m (7 2 - 73). 
Summing up (i)-(vi), we obtain the second equality. □ 
Lemma 4.5. (1) B\ = {7 G W : 71 > 1, 72 < m — 1, 73 — 71 > m}; 

(2) / — W ~ B is the disjoint union D\ U D2 U D3, where: 

Di = {(0, 71, 72, 72 + m) : < 71 < m < 72 < 71 + m}, 
-D2 = {(0, 71, m, 73) : < 71 < m, 71 + m < 73 < 2m}, 
D 3 = {(0, 0, 72, 73) : < 72 < m < 73 < 72 + m}. 

Proof. The proof of (1) is routine. For (2), we first find out W ~ B . By a case-by-case 
study for r' = 2, 3, 4, it is straightforward to check that B contains those 7 with 73 < m — 1 
(in the case ^(7) = 2), those with m < 73 < ji + m — 1 (in the case r'( 7 ) = 3), and those 
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with 7! + m < 73 < 72 + m — 1 and 72 > m (in the case r'{pf) = 4). Hence W ~ -Bo consists 
of 7 G that satisfy 

(4.3.1) 71 + m < 73 < 72 + m — 1 and 72 < m 
or 

(4.3.2) 73 > max(7i, 72) + m. 

Note that (I4.3.2P is equivalent to 71 < 72 and 73 = 72 + rn, because 73 < 72 + rn. Therefore 
W ~ B consists of three classes of elements: 

(0, 71, 72, 72 + fn) where 71 < m < 72, 
(0, 0, 72, 73) where 72 < m < 73, and 
(0, 71, m, 73) where 71 + m < 73, 
which gives (2). □ 
Remark 4.6. One can check that / can be defined piecewise as follows: 
if 72 < m then ^(7) = (70,72,73,71 - 1); 
if 72 > m then 

if 73 - 7i > m tli en 7(7) = (70, 71, 72, 73 - 1); 
if 73 — 71 < m then 

if 72 - 73 > m + 1 then f(j) = (70, 73 + 1, 71 - 1, 72 - 1); 
if 72 - 73 < m + 1 then f(j) = (70, 71, 73, 72 - 1)- 



Now to finish the proof of Conjecture 13. II for n = 4, we shall show the following: 

(4 3 3) ^area(7)^dinv m (7) _ ^.area(7)^dinv m (7) 

By Lemma 14.21 W ~ A consists of 7 = (0,0,72,73) G VF. Since 72 < m, we can write 
W ~ A as the disjoint union U D' 2 U D' 3 , where 

D[ = {7 G W ~ A : 72 > 73}, 

-D 2 = {7 e W ~ A : 72 < 73 < m}, 

D 3 = {7 G If ~ A : 73 > m}. 

Then dinv m (7) = sc m (0) + 2sc m (-7 2 ) + 2sc m (-7 3 ) + sc m (7 2 - 73) is equal to 

m + 2(m - 72) + 2(m - 73) + (m + 1 - 72 + 73) = 6m + 1 - 372 - 73, 

(4.3.4) < m + 2(77t - 72) + 2(m - 73) + (m + 72 - 73) = 6m - 72 - 373, 

m + 2(m - 72) + + (m + 72 - 73) = 4m - 72 - 73, 

On the other hand, thanks to Lemma [4.51 dinv m (7) is equal to 

' (m - 71) + + + (m + 71 - 72 ) + + = 2m - 72, 

(4.3.5) < (m — 71) + + 0+(m + 7i — m)+0 + (m + m — 73) = 3m — 73, 

m + 2(m - 72) + + (m + 72 - 73) = 4m - 72 - 73, 

Therefore, the assertion (I4.3.3P follows from the following lemma. 



if 7 e J D 1 ; 
if 7Gj D 2 ; 
if 7 G D> 



if 7 G Di; 
if 7 G D 2 ; 
if 7 G D 3 . 
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Lemma 4.7. 

(4 3 5) ^area(7)^dinv m (7) _ ^.area(7)^dinv m (7) . 

7eDiUD 2 yeD^UDi, 



(4 3 7) ^arca(7)^dinv m (7) _ ^area(7)^dinv m (7) 

7G-D3 -y£D' 



Proof. The equality ( I4.3.T[) follows immediately from the one-to-one correspondence from D' 3 
to D% that sends (0,0,72,73) to (0,0,2m — 73,2m — 72). Alternatively, both sides can be 
shown to be equal to 

m— 1 u+m 

u-\-v±4m—u—v 



(4.3.8) J2 E 1 U+Vt 



u=0 v=m 



Next we prove (I4.3.6p . Define 
g : (£>iUL> 2 ) ~ {(0,0,m, 73 ) G : 73 > m} — (D 1 UD 2 ) ~ {(0, 7l , 7l + m, 7l + 2m) G 

by 

£(7) 

Note that g is a bijection with inverse defined as 
ff _1 (7) = 

Using the formula (14.3.51) to compute dinv m , it is straightforward to verify that 



(0, 71, 72 - 1, 73 - 1), if 7 G Df, 
(0,71-1,72,73-1), if7GL> 2 - 



(0, 71, 72 + 1, 73 + 1), if m < 72 < 71 + m, 73 = 72 + m; 
(0, 71 + 1, 72, 73 + 1), if 7i < m, 71 + m < 73 < 2m. 



^ ^ ^area(7)^.dinv m (7) ^j2m£2m _|_ ^j2m+l£2m— 1 _j_ , , , _|_ q^ m jf n 

^ ^ 7e{(0,0,m,7 3 )giy :73>m} 

^ ^ ^arca(7)^dinv m (7) _ g6m^0 _|_ ^6m-3^1 _|_ . . . _j_ q Sm f m 

7G{(0,7i,7i+m,7i+2m)gU / } 

and that g increases dinv m by 1 and decreases area by 2. By iterating the map g we obtain 
maximal sequences (7,^(7), <r 71 H7)) that start from elements in {(0, 71, 71 +m, 71 + 2m) G 
W} and end at elements in {(0,0,m,7 3 ) G : 73 > m}. Moreover, if we define the (1,2)- 
weight of 7 to be the integer area(7) + 2dinv ?n (7), then each sequence contains elements 
of the same (1, 2)-weight. Since the (1, 2)-weights of those 7 appearing in the first (resp. 
second) equation of (I4.3.9P are distinct, the last element of a sequence is determined by the 
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first element. As a result, the left-hand side of (14.3.60 must equal 

m 2m— u 

£ g 6m -«- 2 ^ =(q em t° + g 6w ~Y + q 6m -H 2 + q 6m ~H 3 + ■■■ + q 2m t 2rr < 
u=0 v=u 



(4.3.10) 



+(g 6m " 3 t 1 + q 6m ~ 5 t 2 + q 6m ~ 7 t 3 + ■■■ + q^+H 2 ™- 1 ) 

+ ^m- H 2 + g6m -8 t 3 + . . . + q 2m+2 t 2m-2^ 



+ (q 3m t m ). 

On the other hand, define 

g' : (D[ U D 2 ) ~ {(0, 0, 72, m) eW} ^ (D[ U D' 2 ) ~ {(0, 0, 0, 73) £ W} 

by g'{l) — (0, 0, 73 + 1, 72). Note that g' is a bijection with inverse g' _1 (7) = (0 3 0, 73, 72 — 1). 
Using (I4.3.4p . we can verify that 

^ ^ ^.area(7)^dinv m (7) ^2m^2m _|_ ^2m+1^2m- 1 _|_ ^2m+2^2m—2 _j_ . . . _|_ ^3mjin 

7e{(0,0,72,m)£iy} 

^ ^ ^.area(7)^dinv m (7) _ g6m^0 _|_ ^6m-3^.1 _|_ ^6m-6^.2 _|_ . . . _|_ ^>m^m 

7 e{(o,o,o,73)eW} 

and that (7' increases area by 1 and decreases dinv m by 2. For each 7 = (0,0,0,73) G PU, 
iterating the map g' produces the sequence 7, g' (7),...,c/'( m -T 3 )(7) where ^'( m -^)( 7 ) is in the 
set {(0,0,72,m) G VF}. By a similar argument as above, the right-hand side of (14.3.61) is 
also equal to (14.3. 10[) . This finishes the proof of (I4.3.6P and therefore completes the proof of 
Conjecture 13. II for n = 4. □ 

Remark 4.8. We can also prove (I4.3.6P directly by showing that 

(4.3.11) ^area(7)^dinv m (7) _ ^x^y _ ^arca(7)^dinv m (7) ^ 

leD'^vjD'z (x,y)eA 7eDiUD 2 

where A is the set of lattice points that are either inside or on the boundary of the triangle 
with vertices (0,6m), (m,3m), (2m, 2m) (Figure @] Left). 



Indeed, note that the set of all points inside or on the boundary of the triangle is given 
by {(u + f,6m — u — 3v) : m,w 6 R, < u < t> < m}. To be a lattice point in this 
triangle, either u or u — 1/2 is an integer. The lattice points with u being an integer are 
in one-to-one correspondence with pairs (area(7), dinv m (7)) for 7 G D 2 (by letting 72 = u, 
73 = v); the lattice points with u — 1/2 being an integer are in one-to-one correspondence 
with pairs (area(7), dinv m (7)) for 7 G D[ (by letting 72 = v + 1/2, 73 = u — 1/2). Thus 
the pairs (area(7), dinv m (7)) for 7 in D' 2 (resp. D[) form the set {(x,y) G A\x + y is even} 
(resp. {(x, y) G A|x + y is odd}). 

On the other hand, the set of all points inside or on the boundary of the triangle can also 
be defined as {(3m — v, m+u+v) : u, v G R, < u < 2m, u + m < v < u/2 + 2m}. The lattice 
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000 



n=4, in =2 



t 



6m 



3m 
2m 



024 



m 2m 



q 



^ — I — I — I — I — I — I — I — I — I — I — H- q 



Figure 4. Left: the triangle that contains A defined in Remark 14.81 Right: 
the support of C r (g, t) in the case n = 4, m = 2 as discussed in Example 14.91 
where A = D[ U D' 2 is the set of the black lattice points, and D' 3 consists of 
the three lattice points on the red line segment. 

points therein with v < 2m are in one-to-one correspondence with pairs (dinv m (7), area(7)) 
for 7 G D\ (by letting 71 = u, 73 = v); the lattice points therein with v > 2m are in one-to- 
one correspondence with pairs (dinv m (7), area(7)) for 7 G D2 (by letting 71 = u — v + 2m, 
72 = v — to). Thus the pairs (dinv m (7), area(7)) for 7 in D 2 (resp. D\) form the set {(x, y) G 
A|x > m} (resp. {(x, y) G A\x < m}). 

Therefore both equalities in (14.3. lip hold. 

Example 4.9. Let n = 4 and m = 2. There are fifty-five 2-Dyck words in W — W4 . 
Since 70 is always zero, we use 717273 (<? a £ d ) to denote the Dyck word (70,71,72,73) with 



(area, dinv m ) = (a, d). The /-chains for this set are listed below. 



(1) 


an 


./- 


•chain from 246(g 12 t° 


) to 000 (g°t 12 ) of length 12, 


(2) 


an 


./'- 


-chain from 235 (g 10 ^ 1 


) to 010(g 1 t 10 ) of length 9, 


(3) 


an 


/- 


-chain from 124(g 7 t 2 ) 


to 020(g 2 t 7 ) 


of length 5, 


(4) 


an 


/- 


-chain from 123(g 6 t 3 ) 


to 021(g 3 t 6 ) 


of length 3, 


(5) 


an 


/- 


-chain from 224 (q 8 t 2 ) 


to 001{qH 9 ) 


of length 7, 


(6) 


an 


./'- 


-chain from 135(g 9 t 1 ) 


to 011(g 2 t 8 ) 


of length 7, 



(7) six chains of length zero: 024(qH 2 ) } 023(g 5 t 3 ), 022(g 4 t 4 ), 012(g 3 t 5 ), 002(g 2 t 6 ), 013(g 4 t 4 ). 

Figure illustrates the six /-chains with nonzero lengths, where the length of a chain is 
defined as the number of arrows. 
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246 (g 12 i°) 
I 

245 (g 11 * 1 ) 
I 

244 (q w t 2 ) 
I 

243 (q 9 t 3 ) 
I 

233 (q s t 4 ) 
I 

232 (q 7 t 5 ) 
i 

222 (g 6 i 6 ) ■ 
I 

221 (g 5 t 7 ) 
I 

211 (g 4 i 8 ) 
I 

111 (q 3 t 9 ) 
I 

110 (g 2 i 10 ) 
I 

100 (g 1 * 11 ) 
I 

000 (q°t 12 ) 



235 (g 10 * 1 ) 
I 

234 (g 9 t 2 ) 
I 

242 (g 8 * 3 ) 
I 

223 (g 7 t 4 ) 
I 

231 (g 6 t 5 ) 

I 

212 (g 5 * 6 ) 

I 

121 (g 4 t 7 ) 
I 

210 (g 3 t 8 ) 
I 

101 (g 2 t 9 ) 
I 

010 (qH 10 ) 



124 (q 7 i 2 ) 
I 

240 (q 6 t 3 ) 
I 

113 (g 5 t 4 ) 
I 

130 (g 4 t 5 ) 
I 

102 (g 3 t 6 ) 
I 

020 (g 2 t 7 ) 



123 (g 6 t 3 ) 
I 

230 (g 5 t 4 ) 

I 

202 (g 4 t 5 ) 

I 

021(g 3 t 6 ) 



224 (g 8 t 2 ) 
I 

241 (q 7 t 3 ) 
I 

213 (g 6 t 4 ) 
I 

131 (g 5 t 5 ) 
I 

112 (g 4 t 6 ) 
I 

120 (g 3 t 7 ) 
I 

200 (g 2 t 8 ) 
I 

001 (g 1 * 9 ) 



135 (g 9 * 1 ) 
I 

134 (g 8 t 2 ) 
I 

133 (q 7 t 3 ) 
I 

132 (g 6 t 4 ) 
I 

122 (q 5 t 5 ) 
I 

220 (g 4 t 6 ) 
I 

201 (g 3 t 7 ) 
I 

Oil (g 2 i 8 ) 



Figure 5. The /-chains of nonzero lengths in Example 14.91 



Moreover, D 1 = {246, 235, 135}, D 2 = {224, 124, 123, 024, 023, 022}, D 3 = {012, 002, 013}, 
D[ = {010,020,021}, D' 2 = {000,001,011,022,012,002}, D' 3 = {024,023,013}. The initial 
points of chains have generating function 

Cj(q, t) = q 12 t° + g 1( V + q 7 t 2 + qH 3 + q 8 t 2 + qH 1 + qH 2 + q 5 t 3 + qH 4 + q 3 t 5 + q 2 t 6 + q 4 t 4 . 
The terminal points of chains have generating function (see Figure H] Right) 

C T (q, t) = q°t 12 + qH 10 + q 2 t 7 + q 3 t 6 + qH 9 + q 2 t s + qH 2 + q 5 t 3 + qH 4 + q 3 t 5 + q 2 t 6 + qH 4 . 
We see that Cr^q^t) = Ci(t,q), so that Cw(q,t) = Cw(t,q). 

Theorem 4.10. For j,k G N, let c(j,k) be the coefficient of qH k in C^ n \q,t). For a G M, 
define [a\ + = max(|_aj,0). 

(a) If j + k > Am, then 



, . . v ( -6m + 2 + 3j + k 
c(j, k) = mm I y 

(b) If j + k = Am, then 

c(j, k) = min 



6m + 2 — j — k 



-6m + 2 + j + 3k 



-m + 2 + j 



-m + 2 + k 
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(c) If j + k < Am, then c(j, k) = 0. 

As a consequence, the sequence (c(d, 0), c(d —1,1), c(d — 2, 2), ... , c(l, d — 1), c(0, d)) is uni- 
modal for every positive integer d. 



Proof. We may assume j > k because of the q, t-joint symmetry. Using Remark 12. 2\ 



(4.3.12) 



c(j,k)= d(q,t) 



deg=j+k 
q-deg>j 



Cj(q,t) 



deg=j+k 
t-deg>j 



First, observe that all monomials in Ci(q,t) have degree at least 4m, so c(j,k) = if 
j + k < 4m. This proves (c). 

Then we consider the case j + k > 4m. Because of (14.3. 10[) . \Ci(q,t)\^eJ>j k * s ec L u& l to 
the cardinality of the set 

{(u,v) : < u < m, u < v < 2m — u, 6m — u — v = j + k, j < Qm — u — 2v}. 

In this set, max(6m — j — 2k, 0) < u < (6m — j — k)/2, and v is determined by u. Thus the 
cardinality is max((6m — j — k)/2 — max(6m — j — 2k, 0) + 1, 0), that is, 



mm 



-6m + 2 + j + 3k 



Qm + 2 — j — k 



On the other hand, \Ci(q,t)\^^^ k is the cardinality of the set 

{(u, v ) : < u < m, u < v < 2m — u, 6m — u — v = j + k, j < v}. 

The conditions imply < u < 6m — 2j — k, but 6m — 2j — k < 2m — j < 0, so the set is 
empty. This implies (a). 

Finally we consider the case j + k = 4m. The degree-4m part of Ci(q, t) is equal to 

m— 1 u+m m m u+m 

(4.3.13) 



u=0 v=m 



u=Q 



u=0 v=m 



which is q, t-symmetric thanks to the bijection (u, v ) i— >• (2m — v,2m — m). Therefore all 
/-chains have length 0, and c(j, k) is equal to the coefficient of qH k in f 14 . 3 . 1 3 [) . This implies 
(b). ... ^ 



5. Comparison to the Garsia-Haiman Formula 



This section proves Conjecture [TTT] for all m > 1 and all n < 4. Fix m > 1. For n = 1, 
we have 
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For n = 2, we compute: 

2 {q, ) ~ (q-t)(l-t)(l-q 2 )(l-q) 

( g o t i) m+ i(l_ g )(l-t)(l + t )(l_ t ) 

(l-t 2 )(l-t)(t-q)(l-q) 

„m j-m „m+l £ m +l 

' + 



1-t/q l-q/t q-t 
= q m + q m -H + q m ~ 2 t 2 + ■ ■ ■ + t m = (q,t). 

5.1. The Case n = 3. The partitions of n = 3 are (3), (1,1,1) and (2,1). Using the 
Garsia-Haiman formula (11.2.11) gives 

AC^\ q , t ) ^ W" +1 (l-?)(l-i)(l + 5 + ? 2 )(l-?)(l-? 2 ) 



(q 2 - 


-*)(?- 




£ )(l_ ? 3 )(l _ g2)(l _ g) 


, (q°t 3 : 


m+1 (i - 




-t)(l + t + t 2 )(l-t)(l-t 2 ) 


(1 


-t3)(l 


-t 2 )(l 


-*)(t 2 -g)(t-g)(l-g) 








-t)(l + g + t)(l-g)(l-t) 


\q 


-*»)(! 




- t)(t - q 2 )(l - q)(l - q) " 



By cancelling common factors and using the map o on Q(g, t) that sends F(q, t) to -F(g, t) + 
F(t, g), we can rewrite this as 

ACt\ q ,t)=a(-, ,C, ,/) + «"" f "< 1 + « + '> 



On the other hand, recall from §4.21 that for n — 3, I — {(0,i,i + m) : < i < m} and 
Ci(q,t) = J2T=o q 3m ~ 2v t v . As 3m — 2t> > v for < w < m, we can apply Lemma l2TBT b). 
Before doing so, we rewrite Cj(q,t) as follows: 

m m 

Ci(q,t) = ^g 3m - 2 ^ = g 3m ^(t/g 2 )^ 

v=0 v=0 



q 3m ( ) = -r^-r, + 



1 - {t/q 2 ) m+1 \ q 3m q m t m 



1-t/q 2 J 1-t/q 2 l-q 2 /t 



By the lemma, 
C w (q,t) = a 



Ci(q,t) \ 
1-t/q) 



Jim 

_ I q l "' ; ' 

a Ti TT^Vr, 7TT + q t 



+ 



(l-t/tf)(l-t/q)J •* [(l-q 2 /t)(l-t/q) (1 - t 2 /g)(l - q/t) 

q 3m \ g™£™(l + g + f) 



(l-t/q 2 )(l-t/q)J (l-t 2 /q)(l-q 2 /t)> 
where the last equality follows by routine algebra. We now see that Cf°(g,t) = AC^ m \q,t). 
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5.2. The Case n = 4. The partitions of n = 4 are (4), (1, 1, 1, 1), (3, 1), (2, 1, 1) and (2, 2). 
Writing out the Garsia-Haiman formula (11.2. ip and cancelling common factors gives 



We can rewrite this as 



(q 3 -t)(q 2 -t)(q-t) - q){t* - q){t - q) 

(q 3 t l ) m+1 (l + q + q 2 +t) (qH 3 ) m+1 (1 + t + t 2 + q) 
+ {q 2 ~ t 2 ){q ~ t){t - q 3 ) + {q - t 3 )(t 2 - q 2 )(t - q) 
{q 2 t 2 ) m+1 {l-qt) 



{q-*){q-t){t-?){t-q)- 



i „6m 
?M/„ A _ „ / Q 



ACP(q,t) = a 



(l-t/q)(l-t/q 2 )(l-t/q 3 ) 
a (q 3m t 



3m+ m t/q + t/q 2 + t/q 3 + t 2 /q 3 



[l-t 2 /q 2 )(l-t/q)(l-t/q 3 ) 



+q 2m t 2m 



q 2 t 2 (l - qt) 



(q-t 2 )(t-q 2 )(q-t)(t-q) 



Recall from Lemma I4T51 that / = ijf 1 ^ is the disjoint union / = D\ UD 2 UD 3 . We derived 
formulas for Co 3 (q,t) and CD lLL D 2 (g, t) in (14.3.81) and (14.3. lOj) . Adding these formulas gives 



m—1 u+m m 2m— u 



d(q,t) = J2J2 q u+v t im - u ~ v + q 6m - u - 2v t v 

u=0 v=m u=0 v=u 

m—1 u+m m m—1 2m— u— 1 

(5.2.1) = ^ ^2 q u+v t im ~ u ~ v + ^ q 2m+u t 2m ~ u + ^ q 6m ~ u ~ 2v t v 

u=0 v=m «=0 u=0 v=u 
m u+m m—1 2 m— u— 1 
^ y ^ y ^u+v^Am—u—v _|_ ^ ^ ^ ^>m—u—2v^v 



u=0 v=m u=0 v=u 



To continue, write I = I' U I", where I' = {w G / : area(w) + dinv m (w) = 4m} and 
I" = I ~ I'. Note that the first double sum in (15.2. ip is Cp(q,t), and the second double 
summation is Cj«(g,t). Also write T = V U T" and W = W U W", where T' (resp. W') 
consists of the objects w in T (resp. W 7 ) with area(w) +dinv m (w) = 4m. The map / restricts 
to decompose W (resp. W") into /-chains that go from I' to T' (resp. I" to T"), and we 
have CT'(q,t) = Cp(t,q) and Cy»(g, t) = Cj»(t,q). 
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It is routine to check that Cp(q,t) = Cp(t,q). Hence, Lemma LTBT a) applies to give 

m u+m 



(5.2.2) 



C w ,(q,t) = C r (q,t) = J2H q u+v t 4m - u - v 

u=0 v=m 

m u + m m ( n U\m _ ( n U \m+u+l 



u=0 



mj3m m 



u 1 



u=0 
m+lj.3m— 1 



l-q/t 



,2\u 



q/t ^ l-q/t 

g m t 3m q 2m t 2m . q j t ^rn^rn . q j % 



ti=0 

-,mj.3m 



+ 



q 3m t m ■ q 3 /t 3 



(l-q/t) 2 (l-q/t) 2 (l-g/t)(l-g 2 A 2 ) (1 - q/t)(l ~ q 2 /t 2 ) 

q m-f.3m q 3m^rn q 2mj2m _ qjt 

(1 - q/t)(l - qW) + (1 - t/q)(l - tyqi) " (1 - q/tf 

q 3m t m q 2m t 2m . q j t 



(l-t/q)(l-1*/?)J (l-q/t) 2 • 



On the other hand, since 6m — u — 2v > v for all u, v appearing in the second sum 
in (I5.2.ip . we can compute C\y"(q,t) using Lemma [2T6T b). First we calculate Cj"(q,t) to be 
(5.2.3) 



m— 1 2m— u— 1 



m— 1 



2m— u— 1 



m— 1 



U=0 D=M 

,6m m " 1 



«=0 



i - v? 2 



2\ 2m— w 



«=0 

1 l-ttfh " (l-t/q 2 )(l-t/q 3 ) (l-t/qi)(l- q /t) 

q 3m t m (q/t - t/q 3 ) 



q 



6m 



„2mj.2m 

q 1 



(1 - t/f)(l - t/q 3 ) (1 - t/g 2 )(l - q/t) (1 - t/g 2 )(l - t/q 3 )(l - g/t) 



,6m 



q 2m^2m 



+ 



q 3m t m (q/t+l/q) 
(l-t/q*)(l-t/q*) (l-t/q*)(l-q/t) ' (1 - t/q 3 )(l - q/t) ' 

Dividing by (1 — t/q) and applying cr, the first term here becomes 



(7 



,6m 



Xl-t/ q )(l-t/ q *)(l-t/q 3 )J- 
The second term here, when combined with the second term in (15.2.21) . becomes 



2m±2m 

q <- 



-q/t 



— a 



(l-q/t)* \{l-t/q)(l-t/q*)(l-q/t) 



2m±2m 

q 1 



q 2 t 2 (l - qt) 



(q-m-q 2 )(q-t)(t-qY 
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Finally, the third term in (I5.2.3p . when combined with the first term in (I5.2.2p . becomes 

_ ( n 3m f m \ 1 , gA+l/g " 

V [(1- t/q)(l - &f?) + (1 - t/q){\ - f/g»)(l - q/t) _ 

t/q + t/q 2 + t/q 3 + t 2 /q 3 



-a I q 3m t m 



(l-tyq 2 )(l-t/q)(l-t/q*)J- 
Adding up all the pieces, we get C^ n \q,t) = Cw(q,t) = AC^ n \q,t). 



6. Rational-Slope g, ^-Catalan Polynomials 



As mentioned in the Introduction, the combinatorial formulas for higher q, t-Catalan 
polynomials can be interpreted as generating functions for "m-Dyck paths," which are lattice 
paths contained within the triangle with vertices (0,0), (mn,n), and (0,n). More generally, 
one can also define versions of the q, t-Catalan polynomials counting lattice paths staying 
within other triangles. We shall focus on proving joint symmetry of rational-slope q, t- 
Catalan polynomials for triangles of height 4. At the end of the section, we briefly discuss 
Gorsky and Mazin's proof of joint symmetry [4] for triangles of height 3. 

We begin by reviewing some definitions and results from [TT]. For r, s £ N + , define an 
r x s Dyck path to be a lattice path from (0, 0) to (r, s) that lies above the diagonal line 
segment joining (0, 0) to (r, s). Let L+ s be the set of r x s Dyck paths. For a path tt £ L+ s , 
let area(7r) be the number of lattice squares that lie entirely above the diagonal and below 
ii. The lattice squares above 7r in the triangle with vertices (0,0), (0, s) and (r, s) form a 
partition diagram denoted D(tt). Define 

, ^ / a(c) a(c) + 1\ 

cGD(tt) 

f a(c) , . a(c) + 1\ 

ee-D(Tr) W W 

The rational q,t-Catalan number for r x s Dyck paths is defined as 

where n' = gcd(r, s), r' = r/n', and s' = s/n'. (This indexing convention is used to match 
the notation in [TT].) In [TT], an involution I : L+ s — >■ L+ s was defined that preserves area 
and interchanges h^, s and h~,. It follows that we could replace h^, s by h~j s in the definition 

of C r r tS > tn '(q, t). 

The rational g,t-Catalan number C nm+ i }nt i(q,t) is exactly the same as C m> i in (q,t) be- 
cause the natural inclusion i of L+ m n into L^ m+l ^ n is bijective, and h+Jjs) = h^ mn+1 y n (L(n)) 
for 7T £ L^ mn . Furthermore, it was shown in [TJ Lemma 6.3.3] that h^n) = dinv m (7r), which 

implies C mj i in (g, t) = C^ l \q, t). Thus we only need to discuss the two cases of (4m + 2) x 4 
and (4m — 1) x 4 Dyck paths. In the following two subsections, we identify r x 4 Dyck paths 
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7r with "r x 4 Dyck words" (70, 71, 72, 73) as follows: number the rows of the triangle zero to 
three, from bottom to top. Then for i = 0,1, 2, 3, the number of cells in the i-th row that 
lie above 7r is mi — 7$. 

6.1. (4m + 2) x 4 Dyck paths. Assume m > 1. The analogue of Wn in §3.1 in the 
(4m + 2) x 4 case is 

W = {7 = (0, 71, 72, 73) : 7i > 0, 72 > -1, 73 > -1, 7i+i < + m for i = 0,1, 2}. 



Lemma 6.1. For any n G L^ m+24 , we have h^ir) = h 



(4m+2)/4 



7T 



Proof. For each 7r, it suffices to show that for any cell c G D(tt), the two conditions 
a(c)/(/(c) + 1) < m < (a(c) + l)//(c) and a(c)/(l(c) + 1) < (4m + 2)/4 < (a(c) + l)/l{c), 
which appeared in the definition of h^iji) and h^ 4m+2 y 4 (iT), ar e equivalent. Indeed, since 
< 1(c) < 2, the fraction a(c)/(/(c) + 1) is in the open interval (m, (4m + 2)/4) only 
if a(c) = 3m + 1 and 1(c) = 2; but the latter is impossible since a(c) < 3m. Thus 
a(c)/(l(c) + 1) i (m, (4m + 2)/4). Similarly, (a(c) + 1)/Z(c) ^ (m, (4m + 2)/4). □ 

Proposition 6.2. C 2m +i,2,2(g, i) = C 2m+ i, 2 ,2(*, 

Proof. We can replace hf im+2 y 4 by h^ 4m+2 y 4 using the involution at (4m + 2)/4 defined in 
[TTj and then replace the latter by thanks to Lemma [6.11 Thus we need to prove 

l ^ ^ ^area(7r)^/i^(7r) _ ^ ^area(vr)^/i^(7r) 



'5 



T&L 4m+2,4 7reL 4m+2,4 



The proof of (I6.1.ip is similar to one for the 4m x 4 case (§4.3). The bijection fo is 
defined the same way as Definition 13.21 except that the domain Aq consists of 7 G W that 
satisfy the following condition: let q > 2 be the smallest integer such that 7^ — 7 9 „ 2 < m, or 
let q = n(= 4) if there is no such integer, then 7 9 _i — 1 < 7„_i + m and 7 9 _i > 0; moreover, 
7 2 7^ —1 (otherwise f(j) = (0,-1,*,*) is not in W). A case-by-case study of q = 2,3,4 
shows 

W ~ A = {(0, 71, -1, 73) G If} U {7 6 If : 72 > m, 73 < 72 - m - 1}, 
and S = /o(A)) consists of 7 G If such that one of the following holds: 

(a) 73 < m — 1, or 

(b) 73 > m - 1, 73 < 71 + m - 1, 7 2 < 73 + m + 1, or 

(c) 72 > m, 73 - 71 > m - 1, 73 < 72 +m - 1. 
Further computation shows 

W ~ B — {7 G W : 71 + m < 73 < 72 + m — 1, 72 < m} U {7 G W : 71 < 72, 73 = 72 + w}- 

Next, Ai, Bi, fx, A, B, and / are defined by the same formula as Definition 14.11 (but the 
meaning of W is different). Lemma [4.21 should be revised to say: 

W ~ A = {(0, 71 ,-1,7 3 ) eW}. 
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The map / : A — > B is also a bijection and changes (area, /i+) to (area — 1, /i+ + 1). Lemma 
14.51 should be revised to say: 

(1) Bx = {7 G W : 72 < m - 1, 73 - 71 > m}. 

(2) / = ~ -B is equal to the disjoint union .Di U -D2, where 

A = {(0, 71, 72, 72 + m) : < 71 < m < 72 < 71 + to}, 

A = {(0,7i,m,7 3 ) : < 7 X < to - 1,71 + m < 73 < 2m - 1}. 



We claim that the analogue of 04.3. 3p still holds. Note that W ~ A = D[ U D' 2 , where 
D[ = {(0,7i, -1,7s) <E W : 71 > 73}, and L> 2 = {(0,71, -1,7s) G W : 71 < 7s}- Moreover, 



(area(7),/i+(7)) 



'(71 + 73 + l,6m + 1 - 371 -73), if 7 G Z^i; 

(71 + 73 + 1,6m - 71 - 373), if7G£> 2 ; 

(7i + 272 + 2, 2m -72), if7GDi; 

,(7i + 73 + ™ + 2,3m -73), \{^eD 2 . 



The analogue of (14.3. lip holds where A is the set of lattice points that are either inside 
or on the boundary of the triangle with vertices (0,6m + 2), (m, 3m + 2), (2m, 2m + 2). 
Indeed, the (area, pairs for 7 in D[ (resp. D 2 ) form the set {(x, y) G A : x + y is even} 
(resp. {(x, y) G A : x + y is odd}), and the (/z+, area) pairs for 7 in Di (resp. -D2) form the 
set {(x,y) G A : x < m} (resp. {(x,y) G A : x > to}). □ 



We can express C2m+i,2,2 in the form similar to Garsia-Haiman formula as 
- 8 q 4 t{l + q) 



a[ q 



,6m 



3rrij.m 
q i 



2m+2mQ 2 t 2 (q 2 t + qt 2 -q 2 -t 2 ) 



(q-t)(q 2 -t)(q3-t) * (q-t) 2 (q 3 -t)J " (q - t)*(q* - t)(t 2 - q) ' 

Moreover, we have the following analogue of Theorem 14.101 and the proof is omitted. 

Theorem 6.3. Forj,k G N, letc(j,k) be the coefficient of qH k in C2 m +i,2,2(q,t). For a G 
define \_a\ + = max( , 0) . Then for 4m + 2 < j + k < 6m + 2, 



c(j, k) = min 



-6m + 3j + k 



6m + 4 — j — k 



-6m + j + 3k 



Otherwise c(j, k) = 0. As a consequence, the sequence (c(d, 0), c(d— 1, 1), c(d— 2, 2), . . . , c(l, d— 
1), c(0, d)) zs unimodal for every positive integer d. 

6.2. (4m — 1) x 4 Dyck paths. Assume m > 1. The analogue of in §3.1 in the 

(4m — 1) x 4 case is 

W = {7 = (0,71,72,73) : 7i,72,73 > l,7+i < li + m for i = 0, 1,2}. 
Lemma 6.4. For any tc G Lj m _ 14; /i m (vr) = /ij m _ 1)/4 (vr). 



Proof. Similar to the proof of Lemma 16.11 Use the fact that there is no fraction in the open 
interval ((4m — l)/4,m) with denominator at most 3. □ 



2(> 
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We need the following property of the involution I^m/^ defined in [IT] : the restriction 
of Ii m /4 to L^ m _ lA , denoted by /, is an involution since it does not change the number of 
arrows heading to the vertex in the multigraph. This involution I exchanges /i+ with 7t~ 
and keeps unchanged. 



Proposition 6.5. C 4m _i ! 4 i i(g, t) = C, 



4m— 1,4,1 



(*,?)■ 



Proof. Since ^(4 m _ 1 )/ 4 ( 7r ) = h m (n) = ft,+ (J(7r)) and area(7r) = area(I(7r)), Proposition 16.51 is 
equivalent to the following after the substitution of n by I(tc): 

(6.2.1) g arcaW t^ w = Y 



^.area(Tr) (tt) 



The proof of (16.2. ip is again similar to the 4m x 4 case (§4.3). The bijection /q is defined 
the same way as in Definition 13.21 except that the domain Aq is the subset of W consisting 
of 7 = (70, . . . ,7n-i) (where n = 4) that satisfies the following condition: let q > 2 be the 
smallest integer such that 7 g — 7 9 _2 < m, or let q = n if there is no such integer, then 
7q-i — 1 < 7n-i + m and 7 g _i > 1. Then 

W ~ A = {(0, 1, 72, 73) e W : 72 < m} U {7 G W : 72 - 1 > 7s + raj- 
Next, A\, B\, j\, A, B, and / are defined by the same formula as Definition 14.11 (although the 
meaning of W is different). Lemma [4.21 should be revised to say: 

W ~ A = {(0, 1, 72, 73) G : 72 < m}. 

The map / : A — > B is a bijection and changes (area, /i+) to (area — 1, /t+ + 1). Lemma [4.51 
should be revised to say: 

(1) 5! = {7 G : 71 > 2, 72 < m - 1, 73 - 7i > m}. 

(2) W ~ B is equal to the disjoint union Di U D 2 U -D3, where 

^1 = {(0, 7i, 72, 72 + H : 2 < 7l < m < 72 < 71 + ra} U {(0, 1, m + 1, 2m + 1)}, 
A: = {(0, 71, m, 73) : 71 > 2, 71 + m < 73 < 2m - 1}, 
D 3 = {(0, 1, 72, 73) : 1 < 72 < m, 1 + m < 73 < 72 + m}. 



We claim that the analogue of fTO^j) still holds. Indeed, W ~ A = D[ U D' 2 U D' 3 , 
where = {(0,1, 72, 73) e W : 73 < 72 < m}, D' 2 = {(0,1,72,73) e W : 72 < 7s < m}, 
D 3 = {(0, 1, 72, 73) G : 72 < m, 73 > m}. Moreover, 

(72 + 73-2, 6m + 2 - 3 72 -73), if7e£>i; 

(72 + 73-2, 6m + 1 - 72 - 373), if 7 G D' 2 ; 

(72 + 73 - 2, 4m -72 -73), if 7 G -D 3 ; 

(71 + 272 + m - 3, 2m - 72), if 7 G Di, 

(7i + 73 + m - 3, 3m - 73), if 7 G D 2 ; 

^(72 + 73 - 2, 4m -72 -73), if7G J D 3 . 

The analogue of (14.3.111) holds where A is the set of lattice points that are either inside or 
on the boundary of the triangle with vertices (0, 6m — 3), (m — 1, 3m), (2m — 2, 2m + 1). The 



(area(7),/i+(7)) 
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246 (qH°) 
I 

245 (qH 1 ) 
I 

244 (q 7 t 2 ) 
I 

243 (q 6 t 3 ) 
I 

233 (q 5 t 4 ) 

I 

232 (q 4 t 5 ) 

I 

222 (q 3 t 6 ) 
I 

221 (q 2 t 7 ) 
I 

211 (qH 8 ) 
I 

111 (qH 9 ) 



235 (qH 1 ) 
I 

234 (qH 2 ) 
I 

242 (qH 3 ) 
I 

223 (g 4 t 4 ) 
I 

231 (ij 3 i 5 ) 
I 

212 (g 2 t 6 ) 
I 

121 (g 1 * 7 ) 



224 (g 5 t 2 ) 
I 

241 (qH 3 ) 
I 

213 (q 3 t 4 ) 
I 

131 (q 2 t 5 ) 
I 

112 (q 1 * 6 ) 



135 (qH 1 ) 
I 

134 (g 5 t 2 ) 
I 

133 (qH 3 ) 
\ 

132 (qH 4 ) 
I 

122 (q 2 t 5 ) 



Figure 6. The /-chains of nonzero lengths in Example 16.61 

symmetry follows from the observation that the (area, /i+ ) pairs for 7 in D[ (resp. D 2 ) form 
the set {(x, y) G A : x + y is even} (resp. {(x, y) G A : x + y is odd}), while the (/i+ , area) 
pairs for 7 in D\ (resp. D 2 ) form the set {{x,y) G A : x < m} (resp. {(x,y) G A : x > m}). 

The analogue of (14.3.71) can be proved by the one-to-one correspondence from D' 3 to D% 
that sends (72, 73) to (2m + 1 — 73, 2m + 1 — 72). □ 

Example 6.6. . Consider the (4m — 1) x 4 case for m — 2. There are thirty objects 
in which produce /-chains of nonzero lengths listed in Figure [6] as well as three 

chains of length zero: 124(g 4 t 2 ), 113(g 2 t 4 ), 123(g 3 t 3 ). These are subchains of the chains in 
Example 14.91 Note that 71,72,73 > 0. 

Moreover, D 1 = {246,235,224,135}, D 2 = 0, D 3 = {124,113,123}, D[ = {121}, D' 2 = 
{111, 112, 122}, D' 3 = {124, 113, 123}. The set of initial points I has generating function 

Cj(q, t) = q 9 t° + q 7 t l + qH 2 + qH 1 + qH 2 + q 2 t 4 + qH 3 . 
The set of terminal points T has generating function 

C T (q, t) = q°t 9 + qH 7 + qH 6 + q 2 t 5 + qH 2 + q 2 t 4 + q 3 t 3 . 
Since C T {q,t) = Cj(t,q), we get C w (q,t) = C w (t,q). 

Remark 6.7. For n < 3, the only rational q, t-Catalan polynomials for r x n Dyck paths 
that are not equal to some d m \q,t) occur in the case when r = 3m — 1 and n = 3. This 
case is similar to W = {(0,71,72) : 1 < 71 < m, 1 < 72 < 71 + m}, W ~ A = D[ U D' 2 
where D[ = {(0, 1,7 2 ) : 1 < 72 < m} and D' 2 = {(0, l,m + 1}; W ~ B = D x U D 2 where 
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D\ = {(0, 71, 71 + m) : 1 < ji < m} and D 2 = {(0, 1, m)}, and 

f(72-l, 3m- 2 72 ), if 7 GDi 



(area(7),/i+( 7 )) = < 



(m, m — 1), if 7 G -D 2 ! 

(271 + m - 2, m - 71), if 7 G D x \ 
k (m - 1, m), if 7 G -D 2 - 



Thus 



area(7) h+ (7) 



^area(7)^?t+ (7) _ ^0^3m-2 _|_ ^1^3m-4 _|_ ^2^3m-6 _|_ . . . _|_ ^m-l^m _ ^area^)^ 

7er>i 7eDi 



.area(7) h^(7) 



^ ^ ^arca(7)^./i^(7) _ _ ^ ^a.„. 

7GD^ 7S-D2 

therefore 5^ 7 evp~A) q^^H 11 ™^ = ^2 ieWr ^ Bo t area ^ 7 - ) q 1 ' 1 " 1 ^ . By a similar argument as in Propo- 
sition E31 this leads to a proof of the joint symmetry of the rational g, t-Catalan polynomial 

C3m-l,3,l(<7, £)• 

We can express C^-i^i in the form similar to Garsia-Haiman formula as 

g(t + gt + g 2 + qH) \ 2 2m qt(qt - 1) 

1 Q v 



u\q 



fim 



3m,j.m 
q i 



(q-t)(q 2 -t)(q3-t) * " (q-t){q*-V){q*-t)) ' * " (g-t) 2 (g 2 -t)(? - qf 
Moreover, we have the following analogue of Theorem 14.101 and the proof is omitted. 

Theorem 6.8. For j, fceN, let c(j, k) be the coefficient of qH k in C 4m _i i4i i(g, t). For a G Wt, 
define [aj + = max(|_aj,0). 

(a) If Am — 1 < j + k < Qm — 3, then 



6m — 1 — j — k 



-6m + 5 + j + 3k 



. . . . / -6m + 5 + 3 j + k 
c(j, k) = mm I ^ - 

(b) If j + k = Am -2, then 

c(j, k) = min 

(c) Otherwise c(j, k) = 0. 

As a consequence, the sequence (c(d, 0), c(d —1,1), c(d — 2, 2), ... , c(l, d — 1), c(0, d)) zs um- 
modal for every positive integer d. 



— m + 2 + j 


+ 


-m + 2 + k 


L 2 


5 


I 2 \ 



6.3. Gorsky and Mazin's approach. The reader may find it helpful to compare our 
method with the following combinatorial formulation of Gorsky and Mazin's approach in pQ. 
Let r > 3 be an integer with gcd(r, 3) = 1, and set k = \r/3\. Define 

X = {(c, d) G N 2 : < c < d, c < k, d < [2r/3\ }, 
Y = {(a, h) E N 2 : a + 3b < m - 1}. 
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One sees that X is the disjoint union X 1 UX 2 UX 3 , and Y is the disjoint union Y\ U Y% U Y 3 , 
where 

X x = {(c,d) G X :d<k}; 

X2 = {(c, d) G X : d > k and d — c < k}; 

X 3 = {{c,d) G X : d - c> k}; 

Y 1 = {(a,b) eY :a + b<k}; 

Y 2 = {(a,b) £Y:a + b>k and a + b + k is even}; 

Y3 = {(a, 6) eY:a + b>k and a + 6 + k is odd}. 

For (c,d) G X, define area(c, d) — m — 1 — (c + cf) and h + (c,d) = the number of cells x 
in the partition diagram with 3a(x) — ml(x) G {—2, —1,0, . . . ,m}. For (a, 6) G Y, define 
wti(a, b) = m — 1 — (a + 26) and wt2(a, 6) = a + 6. Define / : X — > Y by 

{(d — c, c), if (c, <i) G Xi; 

(3d - 2k - c, c - d + k), ii(c,d)eX 2 ; 
(3c- d + 2k + 2,d- c- k-1), ii(c,d)eX 3 . 

Then / is a bijection that sends area to wti and h + to wt2- Define / : Y — > Y via I(a, b) = 
(m — 1 — a — 3b, b). Then / is an involution that interchanges wti and wt2- Finally, let 
g = f^ 1 o / o / be an involution on X. Then g interchanges area and h + . This implies joint 
symmetry of C r , 3)1 (q,t). 

7. The Joint Symmetry of C^ m \q,t) 

For n = 5, we define a conjectural chain map / with domain W ~ T in Figure [3 
A routine but lengthy case-by-case study shows that / decreases area by 1 and increases 
dinv m by 1, and / is one-to-one. Our main obstacle to proving Conjecture 13.11 for n = 5 is 
that we do not know how to describe the set I of initial objects of the /-chains, which is 
the complement of the image of / in W. We leave it as an open problem to characterize 
/ and the image of / explicitly, and to prove C^q^t) = Cj(t,q). We wrote Macaulay 2 
code verifying that Cr(q,t) = Ci(t,q) for m < 10. So, the chain conjecture 13.11 and joint 
symmetry holds for these m when n = 5. 
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if 72 < m then 7(7) = (70, 72, 73, 74, 7i ~ 1); 
if 72 > m then 
if 74 > m then 

if 73 -71 < rn then 7(7) = (70, 7i, 73, 74, 72 - 1); 
if 73 — 7i > m then 
if 74 — 72 < m then 

if 73 -74 < m + 1 then 7(7) = (70, 7i, 72, 74, 73 - 1); 

if 73 - 74 > rn + 1 then 7(7) = (70, 71, 74 + 1, 72 - 1, 73 - 1); 

if 74 - 72 > m then 7(7) = (70, 71, 72, 73, 74 - 1); 
if 74 < m then 

if 73 — 7i < m then 

if 72 - 74 < rn + 1 then 7(7) = (70, 7i, 73, 74, 72 - 1); 
if 72 — 74 > rn + 1 then 
if 73 — 74 <m + l then 

if 72 - 73 > rn or 73 < m then 7(7) = (70,74 + 1,73,71 ~ 1,72 - 1); 
if 72 - 73 < rn and 73 > m then 7(7) = (70, 74 + 1, 7i, 73 - 1, 72 - 1); 
if 73 - 74 > rn + 1 then 7(7) = (70, 74 + 1, 71, 72 - 1, 73 - 1); 
if 73 — 7i > m then 

if 72 — 74 < rn + 1 then 

if 73 -74 < rn + 1 then 7(7) = (70, 71,72,74,73 - 1); 
if 73 - 74 > rn + 1 then 7(7) = (70, 74 + 1, 71, 72 - 1, 73 - 1) 
if 72 — 74 > rn + 1 then 

if 73 — 74 > rn + 2 and 72 — 74 > m + 2 then 

f(l) = (70,74 + 2,71 - 1,72 - 1,73 - 1); 

if 73 — 74 < rn + 2 or 72 — 74 = m + 2 then 

/(7) = (7o,7i,74 + 1,72 - 1,73 - !)• 

Figure 7. The conjectured chain map for n — 5. 
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